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Abstract. The rate of growth of the partial quotients of an irrational number 
is studied relative to the rate of approximation of the number by its convergents. 
The focus is on the Hausdorff dimension of exceptional sets on which different 
growth rates are achieved. 



In this note we look at the rate of growth of the partial quotients a% of the 
irrational number 

x = [ai, o 2 , • • •] = ■ 1 
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relative to the rate at which x is approximated by its rational convergents. 

For x € (0, 1) irrational, let {^j be the sequence of rational convergents given 
by the continued fraction expansion of x [6J. It follows from classical results of 
Khinchin and Levy [3j that for almost all x 
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lim = and lim — ^- = -f . (1) 

rc— s-oo n ra— <-oo n 6 log 2 

Consequently, for almost all x € (0, 1) 

Hm loga„ +1 = Q 

n— >oo log \X — — 

Here we study the Hausdorff dimension of exceptional sets on which the limit ([2]) 
either does not exist or is different from zero. Similar, non-overlapping, problems 
are considered in [8] using more sophisticated methods of multifractal analysis. 

We shall write DiuihX for the Hausdorff dimension of a set X C [0, 1] and 
TL S {X) for the Hausdorff s-dimensional measure of X [3]. 

Let 



= (0,1) : Hm sup ^^ =4- (3) 



Theorem 1. For < z < 1, Dim H ^{z) = 1 - z and H x ~ z {&{z)) = oo. // 
z <£ [0, 1] then &(z) = 0. 

By an earlier remark, JF(0) is a set of Lebesgue measure 1. 
There is an alternative characterization of the problem in terms that compare 
the rate of growth of the denominators of the convergents to the rate at which they 
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approximate x. It is, in its own right an interesting way to look at the problem. 
For a G R define the set 

Sf(a) = L G (0, 1) : limsup = 4 ■ 

Lemma 1. When z G [0, 1], J^z) = ^(z - 1). 

Proof. Define the approximation constants n {x) = q n \Qn x —Pn\- From the classical 
theory of continued fractions we have 

"W = a' (4) 
a n+l "•" g n 

where a' n+1 = a n+ i + [a n+2 , . . .] [6]. Therefore 

-loga n+ i log0„(x) log<^ 
hmsup : — = limsup : p— = limsup : p— + 1. 

n-^oc log \X - ^ „^oo log X - ^ n ->oo log X — ^ 

□ 

At this point it is an easy matter to show that J^"(l) is an infinite set and 
therefore W°(J£~(1)) = oo. In fact, if one chooses the partial quotients so that 
q^ n < a n +ij then using (JID it follows that the limit in ([2]) is equal to 1. In order to 
complete the proof of Theorem [H we shall work with the alternative formulation 
suggested by the lemma and prove 

Theorem 2. For a G (-1,0], Dim H &(a) = \a\ and ftM (#(«)) = oo. If a & 
[-1,0], then &{a) = 0. 

The set (— 1) = J^(0) has lebesgue measure 1. Interestingly, the results in [8] 
imply that if the second limit in ([I]) exists for a number x (not necessarily taking 
the value given in ([1])), then x G §f ( — 1). 

The last sentence of Theorem [2] is elementary and is a consequence of the fol- 
lowing basic property of the convergents [6] 

,_ Pn, < J_ 

The main tool in the proof of Theorem [2] is Jarnik's " zero- infinity" law [HOE]. 
We need to establish some notation and reframe the problem so that Jarnik's 
Theorem will apply. 

The abbreviation FIM will be used in place of the phrase, "for infinitely many." 
Given r G (—1,0), and < e < |t[, define 

2 

^(T,e)M = r^- 
Consider the related equation 

P 2 

\x - -| < V>(T,e)0?) = 9 T+£ (5) 
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and the set 

W(^(T,e)) = js 6 [0, 1] : \x-^\<q^ FIM ? e qJ . 

We are not interested in just any rationals but rather in the convergents. Define 

W*(^( Tie) ) = \x € [0, 1] : |a - — | < q^~ e FIM convergents — of x 

Observe that when q is sufficiently large, 

< _ g -2. ( 6 ) 

If - satisfies inequalities © and ([6]) then it is a convergent of x [6]. Therefore, 
except for finitely many rationals, - satisfies ([5]) if and only if it is a convergent of 
x. Consequently, W(ipr Ti€ \) = W*(tjj^ T ^). 

Combining the last observation with a simple manipulation of equation ([5]) yields 

W(ip (T e )) = \xe[0,l} : - l ° gqn v , > r + e FIM convergents — of x 1 . 
(,> { log \x- ^| q n J 

It is therefore clear that for — l<r<a<0 

W{fj, {Tfi) ) D Sf(a). (7) 

Now we turn to the computation of Hausdorff dimension. 

Lemma 2. For any r E (—1,0), d«TOH-W(^v T o)) = [t|, ^' t '(W'('0(t,o))) = 00 anc ^ 
/ore>0, WW(W r (V(r, e ))) = 

Proof. If ^ : M + — > M + is a decreasing function, then a basic version of Jarnik's 
Theorem [2] says that for s £ [0, 1) 



°° if E^iK^M)* = oo. 



When ip(r) = ip( T ,e)i the series' involved are easy to analyze and it follows that for 
r G (-1,0) and < e < |r|, 



WWWw))) 



for s > —t — e. 
oo for s < —t — e 



From this we conclude that dirnffW^^o)) = \t\ and moreover, that W(ip^ T0 ^) 
has infinite |r|-measure. Also, when e > the sets VF(V>( T ,e)) have |r|-measure 
zero. □ 

Proof of Theorem^ First, it follows from the inclusion ([7]) and Lemma [2] that 

dim^(a) < dim H W{i; iTfi) ) = |r| (8) 
for all — 1 < r < a < 0. In particular, this gives dimjj^(O) = 
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Now suppose a € (—1,0) and pick k < so that r < \a\. Define the set 

oo 
.n=fc 

It is clear that E{a) C ^(a). Furthermore, applying Lemma [2j we see that 
dim.HE(a) = \a\ and H^(E(a)) = oo. Thus, 

|a| = dim.HE(a) < dimfl-^(a). (9) 

Together equations dH) and ([9]) allow us to conclude that dim^^(a) = \a\. Since 
E(a) has infinite | a [-measure, so must the larger set &(a) □ 
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